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Panpxnc Claims : 

The currently pending claims are provided as foDows: p 

1 1. (Original) A method of scheduling function calls in a software program in a 

2 dynamically reconfigurable computing system which includes an embedded processor and a 

3 finite number of reconfigurable logic partitions which are each programmed by a set of 

4 configuration bits dynamically loaded into the system's configuration memory, the method 

5 comprising the steps of: 

6 a) processing each function call identified within the software program into both a hard 

7 implementation for hard execution jn said reconfigurable logic partitions wherein a set of 

8 configuration bits associated with said each function call is generated and into a soft execution in 

9 said embedded processor; 

10 b) assigning each set of said configuration bits generated during said hard implementation 

11 to a virtual partition; 

12 c) constructing a call history model including statistical data characterizing the patterns in 

13 calling sequence of each function call in said software program obtained from benchmark data 

14 and initially using the call history model upon invocation of said software program; 

15 d) employing a hierarchy of storage devices to foim a pyramid of staging slots for the 

16 purpose of storing and moving each virtual partition from its initial memory location in said 

17 hierarchy of storage devices having the longest associated access latency to said configuration 

18 memory on a lt time-of-need n basis; 

19 e) constructing a virtual partition table of statistical data to track and allocate said staging 

20 slots for the purpose of staging said virtual partitions within said pyramid, wherein prior to 

21 execution of said software program all virtual partitions are assigned to staging slots having said 

22 longest associated access latency, and wherein, while executing said software program, virtual 

23 partitions are moved to staging slots within said pyramid having either shorter or longer access 

24 latencies on said "time-of-need" basis dependent on said statistical data within said virtual 

25 partition table; 

26 f) upon the invocation of a current function call while executing the software program, 

27 activating hard implementation of said current function call if its associated virtual partition is 
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28 located within said pyramid in a position ready for activation, otherwise activating soft 

29 implementation of said function call; 

30 g) during activation of the current function call, utilizing said call history model to 

31 determine probably next function calls to follow the current function call; 

32 h) during activation of the current function call, simultaneously initiating dynamic 

33 scheduling tasks to facilitate said staging of said virtual partitions through the hierarchy of 

34 storage devices dependent on said patterns in call sequence indicated in said call history model; 

35 i) upon the completion of activation of the current function call, dynamically updating 

36 said statistical data associated with the current function call in said call history mode) using 

37 statistical data obtained during the execution of the current function call; 

38 j) repeating steps (f) to (i) for said each function call until termination of execution of 

39 said software program. 

1 2. (Original) The method as described in Claim 1 wherein said step of processing each function 

2 call identified within the software program into both a hard implementation and a soft 

3 implementation comprises the steps of: 

4 inserting within said software program a first pair of code statements for identifying 

5 blocks of code corresponding to each function call 7 bounding each said bJock of code with a start 

6 statement in the front and an end statement at the end; 

7 further inserting within each said block of code a second pair of code statements 

8 identifying sub-blocks of code within each of said block of code targeted to be executed in said 

9 reconfigurable logic partitions, each sub-block of code having an associated function 

10 performable within said reconfigurable logic partition; 

1 1 transcribing said associated function of said each sub-block of code to generate each of 

12 said sets of configuration bits which, when loaded into the configuration memory of said 

13 reconfigurable computing system, causes one or more of the said reconfigurable logic partitions 

14 to perform said associated function of said each sub-block; 

15 compiling a first code corresponding to said soft implementation and a second code 

16 corresponding to said hard implementation, wherein said first code is executed in said embedded 

17 processor, and wherein said second code is executed such that said configuration bits 
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18 corresponding to said each sub-block of code is transferred to said reconfigurable logic partitions 

19 for execution; 

20 assembling said First and second codes and configuration bits to form an executable code 

21 for said software program. 

1 3. (Original) The method of scheduling function calls as described in Claim 1 further 

2 comprising the step of including within said virtual partition table a plurality of entries 

3 corresponding to each function call and associated virtual partition, each entry including: 

4 a local pointed to a linked list of address words each for locating said associated virtual 

5 partition within said pyramid; 

6 a tenure value entry showing a desired rank for said associated virtual partitions; 

7 call-id entry for linking back to said associated virtual partition's function call; 

8 in-demand entry for tracking anticipated demand For said virtual partition; 

9 a time window entry providing the upper and lower bounds for said "tjme-of-need"; 

10 a time-to-enter entry providing the earliest time of deactivation of said virtual partition; 

11 a time-to-leave entry providing the latest time of deactivation oF said virtual partition; 

12 a prediction entry which sums up a composite probability of being activated within said 

13 upper and lower bounds of said time window; and 

14 a opportunity entry which sums up a composite payback value that can be anticipated 

15 from executing said virtual partition in said hard execution. 

1 4. (Original) The method of scheduling function calls as described in Claim 3 further including 

2 the step of storing along with each of said address words: 

3 a rank and slot entry indicating the location of said virtual partition within a given storage 

4 device of said pyramid; and 

5 access control flags defining memory access privileges of said location of said virtual 

6 partition within said hierarchy of storage devices. 

1 5. (Original) The method of scheduling function calls as described in Claim 1 wherein said step 

2 of constructing said statistical call history model further comprises creating a function call table 
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3 including a plurality of entries corresponding to each function call, each function call entry 

4 including: 

5 a pointer to a linked list of probable next-calls entries; 

6 a speed-up factor corresponding to a performance gain factor of said each function call 

7 executed in hard cxecuti on ; 

8 a hard-duration time corresponding to the length of time to execute said each function 

9 call in hard execution; 

10 a macro-set pointer which points to a linked list of virtual partition identifiers associated 

11 with said function call. 

1 6. (Original) The method of scheduling function calls as described in Claim 5 further 

2 comprising the step of including within each probably next-call entry: 

3 a probable next-call id; 

4 a list pointer to a next probable next-call in said list of probable next-calls; 

5 a probability factor of said probable next-call; 

6 a time-gap corresponding to the separation in time between two calls in succession. 

1 1. (Original) The method as described in Claim 1 wherein said step of initiating dynamic 

2 scheduling tasks includes the step of performing a demand look-ahead task comprising the steps 

3 of: 

4 recursively traversing next-caJls lists including a list of said probable next function calls 

5 in said call history model a predetermined number of (k) times to establish a tree of next-calls 

6 that is to follow said current function call, wherein k is defined as a look-ahead depth; 

7 and predicting said "tirae-of-necd", a probability factor, and an expected payback factor, 

8 for each of said next-<3a]ls in said tree. 

1 8. (Original) The method as described in Claim 7 wherein, upon completion of said demand 

2 look-ahead task, said step of initiating dynamic scheduling tasks further including the step of 

3 prioritizing said virtual partitions associated with each of said next-calls in said tree into three 
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4 orderings including a temporal order based on said "time-of-need'\ a probabilistic order based on 

5 said probability factor, and an opportunistic order based on said expected payback factor. 

1 9. (Original) The method as described in Claim 8 wherein, upon completion of said prioritizing 

2 said virtual partitions, said step of initiating dynamic scheduling tasks further including the step 

3 of performing a tenure management task comprising the steps of: 

4 determining, a tenure value of said each of said virtual partition associated with function 

5 calls included in said next-calls tree, said tenure value corresponding to a desired staging slot 

6 position of said each virtual partition within said pyramid, said desired staging slot position 

7 being dependent on a "just-in-time" principle based on said associated latency of said staging 

8 slot position; 

9 wherein said tenure management task establishes a tenure value that is "just-in-time" with 
10 respect to said "time-of-need". 

1 10. (Original) The method as described in Claim 9 wherein s upon completion of said tenure 

2 management task, said step of initiating dynamic scheduling tasks further including the step of 

3 performing a stage de-queuing task comprising the steps of: 

4 freeing up sufficient ones of said staging slots within said pyramid to accommodate a 

5 number of slots needed as the result of a change in tenure value determined during said step of 

6 performing said tenure management task. 

1 11, (Original) The method as described in Claim 10 wherein, upon completion of said stage de- 

2 queuing task, said step of initiating dynamic scheduling tasks further including the step of 

3 performing a stage en-queuing task comprising the steps of: 

4 allocating free staging slots within said pyramid to said each virtual partition when its 

5 rank is lower than its tenure value; 

6 moving by copying said virtual partitions into said free staging slots. 

1 12. (Original) The method of scheduling function calls as described in Claim 1 wherein said 

2 hierarchy of storage devices include hard disk, system main memory, dedicated external SRAM, 

3 dedicated ori-chip buffer memory, and on-chip Configuration Cache. 
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1 13. (Original) The method as described in Claim 1 further comprising the step of storing said 

2 each set of configuration bits assigned to each virtual partition into more than on staging slot, 

3 and chaining together said more than one staging slots with address words. 

1 14. (Original) The method as described in Claim 13 further comprising the step of managing the 

2 storing of virtual partitions within said staging slots using flag fields associated with said address 

3 words. 

1 15. (Original) The method as described in Claim 14 wherein said flag fields include: 

2 a valid field for indicating the validity of said set of configuration bits copied into said 

3 staging slot; 

4 a lock field for prohibiting freeing-up of said staging slot; 

5 a park field for indicating a given level within said pyramid in which said method of 

6 scheduling no longer controls movement of virtual partitions within said pyramid of staging slots 

7 and instead said movement is controlled by another computing system control mechanism; and 

8 a persistent field for indicating said staging slot should never be reassigned a new virtual 

9 partition. 

1 16. (Original) The method as described in Claim 7 wherein said demand look-ahead task further 

2 comprises the step of determining a composite probability factor for a sequence of more than one 

3 probable next-call . 

1 17. (Original) The method as described in Claim 1 1 further comprising the steps of: 

2 incremental tasking of said dynamic scheduling tasks such that said dynamic scheduling 

3 tasks are recursively performed on a rank-by-rank basis; and 

4 interrupting said incremental tasking any time a new function call is activated wherein 

5 the most critical iterations of said dynamic scheduling tasks are accomplished for scheduling of 

6 said next function calL 
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1 18. (Original) The method as described in Claim 1 1 wherein a global fine tuning process is 

2 employed to automatically adjust greediness of computational algorithms used to perform said 

3 dynamic scheduling tasks. 

1 19. (Original) The method as described in Claim 18 wherein said computational algorithms are 

2 formulated with simple linear computational relationships which can be weighted by a reduction 

3 fraction (/) and a balance of said reduction fraction (1-/), based on recent and historical statistical 

4 data in said function call history model. 

1 20. (Original) The method as described in Claim 1 further comprising the step of scheduling said 

2 function calls by performing a training mode, said training mode comprising the steps of: 

3 by-passing said call history model based on benchmark data; 

4 upon invocation oF said each function call during an initial software program run-time t 

5 activating both said hard implementation and said soft implementation of said each function call; 

6 constructing a call history model with statistical data logged relating to said hard 

7 implementation and soft implementation of said each function call during said initial run-time; 

8 and 

9 upon subsequent invocations of said each function call, dynamically updating said call 

10 history model constructed during said initial run-time, wherein said call history model is 

1 1 constructed on-the-fly during software program run-time. 

1 21. (New) A method comprising: 

2 analyzing a computer software program to identify subsetfs) of the computer software 

3 proeram that could be implemented bv f reconfiguring reconfigurable logic to perform the 

4 identified subsets in hardware in a dynamically reconfigurable logic device: and 

5 selectively (reconfiguring the reconfigurable logic within the reconfigurable logic device 

6 during run-time of the software program to implement one or more of the identified subsetfs) of 

7 the computer software pro gram. 

1 22. (New) A method according to claim 21, further comprising^ 
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2 implementing the non-identified subset of the computer software program as software 

3 executable bv an embedded processor within the dynamically reconfigurable logic device. 

1 23, (New) A method according to claim 22» the element of selectively (reconfiguring the 

2 reconfigurable logic comprising: 

3 employing a hierarchy of storage devices to form a pyramid of staging slots to storeand 

4 move virtual partition(s) from an initial memory location having a longest access latency to a 

5 configuration memory as a time to implement an associated configuration approaches; and 

6 upon the invocation of a current function call while executing the software program, 

7 activating a hard implementation of the current function call if its associated virtual partition is 

8 located within the pyramid in a position suitable for activation, otherwise activating a soft 

9 implementation of said function call. 

1 24. (New) A method according to claim 21, the element of analyzing comprising: 

2 identifying one or more function calls within the software program amenable to 

3 implementation in hardware bv reconfigurable logic of the dynamically reconfigurable logic 

4 device. 

1 25. (New) A method according to claim 24, further comprising: 

2 processing an identified function call into a hard implementation for hard execution in a 

3 subset of reconfigarable logic partitions of the reconfigurable logic, wherein a set of 

4 configuration bits associated with the function call is generated. 

1 26. (New) A method according to claim 25, further comprising: 

2 assigning each set of said configuration bits generated during said implementation to a 

3 virtual partition 

1 27. (New) A method according to claim 26, further comprising: 

2 generating a call history model based, at least in part, on statistical data characterizing a 

3 pattern in calling sequence of identified function call(s) in the software program. 
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1 28. (NewO A dynamically reconfisurable logic device comprising: 

2 one or more embedded controllers; and 

3 one or more reconfigurable logic element^), comm unicatively coupled with at least a 

4 subset of the one or more embedded controllers, the logic device to analyze a software program 

5 to schedule function calls, wherein select function calls are selected for hard implementation 

6 through (reconfiguration of at least a subset of the one or more reconfigurable logic etement(s) 

7 while other function call(s) are implemented in software by one or more of the embedded 

8 controllers), and wherein the determination of whether a function call is implemented in 

9 hardware or software is made at runtime of the software program. 

1 29. (New) A dynamically reconfigurable logic device according to claim 28, wherein the one 

2 or more reconfigurable logic elementfs) implement a fabric of reconfigurable logic partitions- 

1 30. (New) A dynamically reconfigurable logic device according to claim 29, wherein 

2 configuration(s) implementing a function call in hardware are initially stored in a virtual partition 

3 in a storage element until physical implementation in one or more partitions of the reconfigurable 

4 logic fabric. 

1 31. (New) A dynamically reconfigurable logic device according to claim 30, further 

2 comprising a hierarchy of storage elements, wherein a highest priority in the hierarchy is 

3 characterized bv a low access latency while the lowest priority in the hierarchy is characterized 

4 by a high access latency relative to the highest priority in the hierarchy. 

1 32. (New) A dynamically reconfigurable logic device according to claim 31. wherein virtual 

2 partitions are promoted through the hierarchy of storage elements during runtime of the software 

3 program as a time to implement the associated function call draws near. 

1 33. (New) A system comprising: 

2 a dynamically reconfigurable logic device according to claim 28: and 

3 a non- volatile memory device, communicatively coupled with one or more of the 

4 embedded controller^ and/or the reconfigurable logic element(s), to store one or more software 
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5 programs for selective execution by one or more elements of the dynamically reconfigurable 

6 Ipgic devjpe. 

In the Abstract of the Disclosure 

PJease replace the text beginning on page 41, line 2 through page 42, line 4 with the 
following: 

Embodiments of adaptive scheduling of function calls in 
dynamic reconfiguration logic are generally disclosed herein. In 
this regard , arrnrHa nce with but one example embodiment, a 
method of scheduling function calls in a software program in a 
dynamically reconfigurable computing system which includes an 
embedded processor and a finite number of reconfigurable logic 
partitions which are each programmed by a set of configuration 
bits dynamically loaded into the svstem T s configuration memory is 
disclosed. 

For the Examiner's convenience, a substitute Abstract page is appended hereto. 

Remarks 

This response is provided to the Office Action of February 13 th , 2004. In the Action, 
claims 1-20 were rejected, while the length of the Abstract was subject to an objection. With this 
response, Applicant respectfully traverses the rejection of claims 1-20, has amended the Abstract 
to overcome the stated objection thereto, and adds new claims 21-33, as presented above. 
Support for the amended Abstract and new claims can be found in the original specification, 
figures and/or drawings and, in this regard, no new matter has been entered. In view of the 
forgoing amendments and subsequent remarks, reconsideration of the above-captioned 
application is respectfully requested 
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